Dependency space, closure system and rough set theory

نویسندگان

  • Xiangping Kang
  • Deyu Li
چکیده

This paper researches on potential relations of dependency space, closure system and rough set theory, and mainly focuses on solving some essential problems of rough set theory based on dependency space and closure system respectively. Firstly, we pretreat an information system into a relatively simple derivative system, in which dependency space and closure system are generated; Secondly, by means of dependency space and closure system separately we can solve some essential problems of rough set theory, such as reducts, cores; Finally, we reveal interior relations between dependency space and closure system. Conclusions of this paper not only help to understand rough set theory from the prospective of the dependency space and closure system, but also provide a new theoretical basis for data analysis and processing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topological structure on generalized approximation space related to n-arry relation

Classical structure of rough set theory was first formulated by Z. Pawlak in [6]. The foundation of its object classification is an equivalence binary relation and equivalence classes. The upper and lower approximation operations are two core notions in rough set theory. They can also be seenas a closure operator and an interior operator of the topology induced by an equivalence relation on a u...

متن کامل

Interval Type-2 Fuzzy Rough Sets and Interval Type-2 Fuzzy Closure Spaces

The purpose of the present work is to establish a one-to-one correspondence between the family of interval type-2 fuzzy reflexive/tolerance approximation spaces and the family of interval type-2 fuzzy closure spaces.

متن کامل

T-Rough Sets Based on the Lattices

The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...

متن کامل

ROUGH SET OVER DUAL-UNIVERSES IN FUZZY APPROXIMATION SPACE

To tackle the problem with inexact, uncertainty and vague knowl- edge, constructive method is utilized to formulate lower and upper approx- imation sets. Rough set model over dual-universes in fuzzy approximation space is constructed. In this paper, we introduce the concept of rough set over dual-universes in fuzzy approximation space by means of cut set. Then, we discuss properties of rough se...

متن کامل

Near Set an Approach Ahead to Rough Set: an Overview

Rough Set Theory is a fairly new concept that has found applications to various soft computing techniques. It offers a set theory approach to manage the uncertainty in data systems. It has been used for the discovery of data dependencies, importance of features, patterns in sample data, feature space dimensionality reduction, and the classification of objects. Objects can be classified by means...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Machine Learning & Cybernetics

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2013